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@ Primary (101) and secondary (102) data are communicated from a transmitter to a receiver in a communica- 
tion system. The value of an individual primary data word is communicated by transmitting an individual one of a 
first plurality of channel symbols associated with that value while the value of a combined data word comprising 
an individual primary data word and an individual secondary data word is communicated by transmitting an 
individual one of a second plurality of channel symbols associated with that value. In the receiver, both the 
primary and secondary data word values are recovered from the channel symbols thus transmitted. The 
approach of alternating two sets of channel symbols for transmission depending on the data word size can 
further apply to data communications at various fallback speeds. 
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DATA COMMUNICATIONS APPARATUS AND METHOD 



Background of the Invention 

The present invention relates to techniques for communicating primary and secondary data streams 
over a communication channel. 
5 Voiceband modems and other data transmission systems often have the capability of transmitting so- 
called secondary data in addition to the so-called primary data. The primary data contains "user" 
information communicated between users while the secondary data typically carries diagnostic and/or 
maintenance information used within the transmission system itself and not usually passed on to the users. 

There are two principal ways of communicating the secondary data. 
io The first of these is so-called "out-of-band" approach. Here, the secondary data is transmitted in a 
channel separate from that in which the primary data is transmitted ~ typically a frequency-division- 
multiplexed channel. 

The out-of-band approach, however, often imposes severe constraints upon the bandsplitting filter 
required for separating a primary channel from a secondary channel. Such constraints occur in a 

75 bandlimited environment when higher and higher primary data rates are desired, and in order to maintain 
satisfactory error performance, a corresponding increase in the primary channel bandwidth is necessary. As 
a consequence, the bandwidth available for the secondary channel is accordingly decreased. 

The above consideration renders the second, "in-band" approach, more attractive for many high speed 
communications. This approach, unlike the "out-of-band" approach, requires both sets of primary and 

20 secondary data to be transmitted within a single frequency band. The "in-band " approach is conventionally 
realized by 1) expanding the number of allowed signal points in the signal constellation and 2) adding one 
or more secondary data bits to the block of primary data during each symbol interval. In an environment 
where power is normally limited for transmission, this expansion in the number of signal points necessarily 
results in a loss of noise immunity in the signal transmission. 

25 

Summary of the Invention 

Such prior art arrangements are not optimal if the rate at which secondary data is being generated is 
30 significantly less than the symbol transmission rate. This is because the loss of noise immunity occasioned 
by the use of the expanded constellation must be endured even during symbol intervals in which there is no 
secondary data to be transmitted. 

The present invention broadly accomplishes, in a manner to be described, not only the minimization of 
the loss of noise immunity in such a situation, but also the achievement of fallback speeds of non-standard 
35 bit rates. 

In accordance with the present invention, a plurality of signal constellations, which are comprised of 
various numbers of signal points, are individually selected in repetitive alternation. A particular signal point 
is identified from the selected constellation to represent the value of bits to be transmitted. Each of these 
signal constellations is used for the transmission of data at a particular incoming bit rate at a transmitter. 

40 Equivalents stated, each of these signal constellations is used for transmitting a particular number of one or 
more of bits taken in by the transmitter during a symbol interval. 

For example, the present invention is illustratively applied to minimize the aforementioned noise- 
immunity problem related to the transmission of the primary and the secondary data using the "in-band" 
approach. In particular, a first constellation is used during symbol intervals in which a first number of bits 

45 containing only primary data need to be transmitted. However, when a second greater number of bits 
containing both primary and secondary data need to be transmitted, a second expanded constellation which 
is comprised of more signal points is used. This inventive approach - alternating between the two 
constellations depending on the presence of secondary data ~ minimizes the overall average power of the 
transmitted signal and hence minimizes the loss of noise immunity occasioned by the introduction of the 

50 secondary data. Illustratively, the primary data in the present embodiment is transmitted with and without 
the secondary data in a repetitive fashion. Therefore, the first and second constellations are correspondingly 
used in repetitive alternation. 

The present invention can also be advantageously applied to implement fallback speeds of nonstandard 
bit rates by averaging, for example, first and second incoming bit rates at which bits are taken in by the 
transmitter and thereafter transmitted, by using the associated first and second, different constellations in 
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repetitive alternation. 



Brief Description of the Drawing 

5 

FIG. 1 is a block diagram of a data communication transmitter embodying the principles of the 
invention; 

FIG. 2 is a block diagram of a data communication receiver embodying the principles of the 
invention; 

10 FIG. 3 is a block diagram describing a detailed connection between three components, i.e. a trellis 

encoding circuitry, a bit converter and an 8D block encoder, made part of the transmitter of FIG. 1. 

FIG. 4 is a block diagram showing the conceptual operation of a channel coder made part of the 
transmitter of FIG. 1. 

FIG. 5 is one of four identical mapping tables associated with a first 8-dimensional signal constellation 
75 used to communicate only primary data between the transmitter of FIG. 1 and the receiver of FIG. 2 in 
accordance with the invention; 

FIG. 6, .an expanded version of FIG. 5, is one of four identical mapping tables associated with a 
second 8-dimensional signal constellation used to communicate secondary data as well as primary data 
between the transmitter of FIG. 1 and the receiver of FIG. 2 in accordance with the invention. 
20 FIG. 7 is one of four identical mapping tables associated with a first, different 8-dimensional signal 

constellation used to communicate data at a first bit rate between the transmitter of FIG. 1 and the receiver 
of FIG. 2 in accordance with the invention. 

FIG. 8, an expanded version of FIG. 7, is one of four identical mapping tables associated with a 
second, different 8-dimensional signal constellation used to communicate data at a second higher bit rate 
25 than the first one between the transmitter of FIG. 1 and the receiver of FIG. 2 in accordance with the 
invention. 

Detaiied Description 

30 Transmitter 10 of FIG. 1 is illustratively the transmitter section of a voiceband modem. Bits to be 
transmitted are received by the transmitter from primary data source 101 and collected in groups of twenty- 
eight Each group is then trellis-coded into an 8-dimensional channel symbol selected from a predetermined 
signal constellation. Each 8-dimensional symbol is transmitted over a transmission, or communication, 
channel 15 as four 2-dimensionai double sideband quadrature carrier (DSB-QC) pulses in the course of four 

35 successive baud intervals, each of duration T = 1/2742.8571 sec. Thus, the bits are communicated at a 
rate of T/4 = 685.7142 8-dimensional symbols per second, yielding a primary or "user" data transmission 
rate of 19.2 Kbps. 

At the same time, secondary data from secondary data source 102 is transmitted, along with the 
primary data, at a rate of 342.8571 bits per second in a manner to be described. Secondary data source 

40 1 02, which may be, for example, a microprocessor-based subsystem of the modem of which transmitter 10 
is a part, generates various diagnostic and/or maintenance signals which are to be conveyed to, for 
example, a corresponding unit within a modem of which receiver 20 of FIG. 2, described hereinbelow, is a 
part. The output of secondary data source 102 is a stream containing individual secondary data words, each 
of which, in this illustrative embodiment, comprises a single data bit. The i th secondary data word is 

45 denoted Si. 

In accordance with the invention, each transmitted 8-dimensional symbol is taken from one of a plurality 
of signal constellations. In the present embodiment, in particular, first and second 8-dimensional signal 
constellations are used for transmitting 1) primary data only and 2) both primary and secondary data, 
respectively. This process is described more fully hereinbelow. 
so Transmitter 10 more specifically includes scrambler 104,8-dimensional (8D) symbol group synchronizer 
106, differential encoder 110, source coder 111, channel coder 132, DSB-QC modulator 141, controller 145 
and secondary channel synchronizer 150. 

Scrambler 104 receives the stream of primary data from primary data source 101 which may be, for 
example, a digital computer. Scrambler 104 which is of conventional design, pseudo-randomizes the 
55 primary data to prevent concentrations of energy across the spectrum of the DSB-QC signal ultimately to 
be generated by modulator 141. The output of scrambler 104 is a serial bit stream which is applied to 8D 
symbol group synchronizer 106. 

8D symbol group synchronizer 106 assembles the scrambled bits into twenty-eight-bit groups which are 
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then applied to differential encoder 110 at the aforementioned symbol rate of 685.71 42/sec. (In the general 
case, the group synchronizer assembles the scrambled bits into groups of p x q/2 bits, where p is the 
dimensionality of the coding technique and g is the number of input bits coded in each 2-dimensionai DSB- 
QC pulse baud interval. In this embodiment, illustratively, p = 8 and q = 7.) 

5 Differential encoder 110, which is of conventional design, processes each successive group of twenty- 
eight bits provided by the 8D symbol group synchronizer to generate a differentially encoded twenty- eight- 
bit word. In accordance with conventional practice, the differential encoding performed by differential 
encoder 110 is such as to allow receiver 20 to recover the transmitted data correctly, notwithstanding 
possible symbol constellation "rotations" as the result, for example, of phase hits in the transmission 

w channel. The output of differential encoder 110, a twenty-eight-bit word, or signal set, is applied to source 
coder 111. 

As further shown in FIG. 1, source coder 111 includes trellis encoding circuitry 115, bit converter 122 
and 8D block encoder 126. Further details of source coder 111 are shown in FIG. 3. In particular, the output 
word of differential encoder 110, comprised of bits a1-a28, is applied to trellis encoding circuitry 115. All 

75 twenty-eight of these bits pass through trellis encoding circuitry 115 to become bits b1-b28 applied to bit 
converter 122. In addition, trellis encoding circuitry 115 includes trellis encoder 118 which generates a 
twenty-ninth output bit, b29, also applied to bit converter 122. 

Trellis encoder 118, more particularly, is illustratively a systematic 3/4, sixty-four-state encoder of 
conventional design which introduces redundancy into the signal set to allow the use of maximum likelihood 

20 decoding techniques at receiver 20. This redundancy illustratively takes the form of the aforementioned 
twenty-ninth bit (b29) which is generated by trellis encoder 118 in response to bits a26-a28. In exchange for 
this redundancy, the trellis code implemented by trellis encoder 118 will, if properly designed, provide the 
signal transmission system with so-called "coding gain" which manifests itself in the form of enhanced 
immunity to such random channel impairments as additive noise. 

25 In the present illustrative embodiment, as in trellis coding arrangements generally, the signal points of 
the signal constellation need to be partitioned into subsets. In this embodiment, more particularly, there are 
sixteen subsets. As described in further detail hereinbelow, four bits of the output word of trellis encoding 
circuitry 115 - bits b26-b29 - identify the particular subset from which the signal point to be ultimately 
selected by channel coder 132 is to come while the other twenty-five bits, i.e. b1-b25, are used to identify a 

30 particular signal point from the identified subset. 

As mentioned above, each 8-dimensional channel symbol is transmitted over channel 15 as four 2- 
dimensional DSB-QC pulses, in particular, the generation of the 2-dimensional DSB-QC pulses is carried 
out using a set of mapping tables. Each mapping table is used to identify a respective pair of pulse 
components represented by a particular one of the 2-dimensional DSB-QC pulses. Since there are four 

35 such pairs of pulse components in each 8-dimensional symbol, four such mapping tables are used. (The 
four mapping tables need not be all different from each other; indeed in the present embodiment, as will be 
seen, the four mapping tables are identical.) 

FIG. 5 shows one of four identical mapping tables illustratively used for transmitting only primary data, 
i.e. when the first 8-dimensional signal constellation is used. This mapping table includes a plurality of 2- 

40 dimensional mapping points, each associated with a particular one of a number of different possible 2- 
dimensional DSB-QC pulses. Thus, once four such mapping points - one from each mapping table- have 
been identified, the entire ensemble of four 2-dimensional DSB-QC pulses representing an 8-dimensionai 
symbol to be transmitted has been identified. 

The abscissa and the ordinate associated with each mapping point in the mapping table respectively 

45 identify the in-phase (I) and the quadrature-phase (Q) amplitudes of the pair of pulse components to be 
represented by a particular 2-dimensional DSB-QC pulse. 

The manner in which a particular mapping point is identified in a particular mapping table involves the 
division of the mapping points into partitions. In FIG. 5, in particular, the mapping points are divided into 
four such partitions labeled A, B, C and D. As shown in FIG. 5, each of the sixteen central points is labeled 

so to indicate to which partition it belongs. The assignment of the remaining mapping points to a particular 
partition follows the pattern shown. 

Each of the aforementioned sixteen subsets of the signal constellation is characterized by particular 
combinations of four mapping point partitions -- one from each of the four mapping tables which, as noted 
above, are identical to one another in this embodiment. For example, one such set of combinations for a 

55 particular one of the sixteen subsets, namely subset 0, includes the following sixteen combinations: 
AAAA CCCC ABAB CDCD 
AABB CCDD ABBA CDDC 
BBAA DDCC BAAB DCCD 
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BBBB DDDD BABA DCDC 

Each of the other fifteen subsets similarly contains signal points characterized by a respective set of 
sixteen combinations of mapping point partitions. 

The identification of a particular combination of four mapping point partitions associated with the 
5 identified subset is performed by bit converter 122. In particular, bit converter 122 processes bits b1-b29, 
which as noted above includes constellation-subset identifying bits b26-b29 and outputs a twenty-nine-bit 
output word comprised of bits d-c29. Eight bits of this output word, namely c22-c29, identify the particular 
combination of four mapping point partitions. The remaining output bits, i.e, d-c21, identify a particular 
mapping point in each of the respective four mapping tables, and thus a particular point in the identified 
10 subset 

This function of identifying a particular mapping point in each mapping table is achieved by 8D block 
encoder 126. Each mapping point, as shown in FIG. 5, is represented by two hexadecimal digits or eight 
bits. Thus, it takes thirty-two bits to identify an ensemble of four mapping points from the respective four 
mapping tables. 8D block encoder 126 identifies a particular such ensemble in response to its inputs and 
75 provides channel coder 132 with the thirty-two bits, namely d1-d32, which identify that particular ensemble. 

In general, an ensemble comprising a particular combination of four individual mapping points is formed 
in accordance with a coding scheme. The coding scheme used in this embodiment is described 
hereinbelow. 

The operations of 8D block encoder 126 and channel coder 132 are orchestrated by first and second 
20 algorithms residing in controller 145 which may be, for example, a microcomputer. These first and second 
algorithms are tailored for use in transmitting 1) only primary data and 2) secondary as well as primary data 
respectively. The activation of a particular one of these two algorithms is initiated by secondary channel 
synchronizer 150 via signaling to controller 145. 

The first algorithm, activated when only primary data is transmitted, directs 8D block encoder 126 to 
25 take only bits c1-c29 as its input. 

The second algorithm, activated when not only primary, but also secondary data is transmitted, directs 
8D block encoder 126 to take as input not only bits c1-c29, but also one secondary data bit Si. 

In particular, FIG. 6 shows one of four identical mapping tables illustratively used for transmitting 
secondary as well as primary data, i.e. when the second 8-dimensional signal constellation is used. 
30 A closer look reveals that FIG. 6 is an expanded version of FIG. 5, i.e. every mapping point in FIG. 5 
being included in FIG. 6. This being so, it can been shown that every channel symbol in the first 8- 
dimensional signal constellation associated with FIG. 5 is thus also included in the second 8-dimensional 
signal constellation associated with FIG. 6. 

As shown in FIG. 4, channel coder 132 maps, using the mapping tables, the four mapping points 
35 identified as hexadecimal digit pairs by 8D block encoder 126 into four corresponding pairs of in-phase and 
quadrature-phase amplitudes of the pulse components to be represented by four 2-dimensional DSB- QC 
pulses. The aforementioned first and second algorithms alternately apply FIG. 5 and FIG. 6 respectively as 
the mapping tables used by channel coder 132. Specifically, channel coder 132 generates on four pairs of 
cables, namely cables 133 and 134, cables 135 and 136, cables 137 and 138, and cables 139 and 140, four 
40 sets of digital representations of the in-phase and quadrature-phase amplitudes. These in-phase and 
quadrature-phase component pairs are designated Im and Qm, lm + 1 and Qm + 1, lm+2 and Qm + 2, and 
Im + 3 and Qm + 3, respectively generated for the mth, m + 1st, m + 2nd and m + 3rd baud intervals. 

For example, channel coder 132 generates in-phase and quadrature-phase amplitudes of values (1,1), (- 
1,1), (-1,-1) and (1 -1) corresponding to mapping points 00,01,02 and 03 respectively in accordance with 
45 FIG. 5. 

The output of channel coder 132 is applied to modulator 141, which generates four DSB-QC signals 
whose in-phase and quadrature-phase carriers have (Im, Qm), (lm + 1, Qm + 1), (lm + 2, Qm + 2) and (lm + 3, 
Qm+3) as their amplitudes for respective m, m + 1, m+2 and m+3 baud intervals so that the so-called 
carrier "state" -meaning those characteristics of the carrier signal which are information-bearing-is fixed 

so for the duration of the transmission of each channel pulse in question. The DSB-QC signal thus generated, 
after conventional spectral shaping, is applied to a transmission, or communication, channel as signal x(t). 

Secondary channel synchronizer 150 maintains synchronization of secondary data source 102 and as 
mentioned before, initiates the activation of the first and second algorithms which separately orchestrate the 
operations of 8D block encoder 126 and channel coder 132. Secondary channel synchronizer 150 is a 

55 simple modulo n counter monitoring the number of 8-dimensional channel symbols transmitted, where n is 
defined in a manner to be described. In this illustrative embodiment, both secondary channel synchronizer 
150 in transmitter 10 and secondary channel synchronizer 260 in receiver 20 are reset at the beginning of 
the training of equalizer/demodulator 221 in receiver 20. Other synchronization techniques, for example, the 
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frame synchronization disclosed in U.S. patent 4,641,327 issued Feb. 3, 1987 to L. Wei, may be utilized. 

The bit rate of secondary data, designated R2, can be engineered by multiplexing with every L 8- 
dimensional channel symbol representing only primary data, one 8-dimensional channel symbol represent- 
ing one secondary data bit in addition to the primary data, according to the following formulae: 
5 n = L + 1, (1) 
R2 = 1/n(R1), (2) 

where n is the modulus of the aforementioned counter serving as secondary channel synchronizer 150 and 
R1 is the 8-dimensional channel symbol rate. 

In this embodiment, illustratively, L = 1 , R1 = 685.71 42 baud (supra). Hence n = 2 and the secondary 
io data bit rate (R2) is 342.8571 bps, as stated above. 

Before we proceed further to delineate the processing of receiver 20, we herein describe the 
aforementioned coding scheme used in the present embodiment. This coding scheme is well-known in the 
art. 

Specifically, when only primary data is transmitted, as mentioned before, ensembles or combinations of 
75 four mapping points were identified by 8D block encoder 126 from the respective four mapping tables 
identical to FIG. 5. FIG. 5 is comprised of 128 (2 7 ) inner points (i's) enclosed in a solid cruciform box and 
32 (2 s ) outer points (o l s) enclosed in rectangular dashed boxes. The coding scheme requires that the 
combination of four mapping points denoted s1 , s2, s3 and s4 taken from the respective mapping tables 
denoted 1,2,3 and 4 consist of at least three inner points. This results in five classes of combinations. 
20 TABLE I below shows these five classes of combinations and the resulting number of the allowed individual 
combinations of mapping points formed thereby. Again, each particular combination of four mapping points 
identifies a particular set of four pairs of in-phase and quadrature-phase amplitudes of pulse components to 
be represented by four respective 2-dimensionai DSB-QC pulses. These four pulses represent a particular 
8-dimensional channel symbol. In other words, each particular combination of four mapping points uniquely 
25 represents a particular 8-dimensional channel symbol. 

TABLE 1 



A 


B 


C 


Class 


s1 s2 s3 
s4 


#allowed individual mapping point combinations (or 
#8-dimensional channel symbol representations) 


1 


o i i i 


2 5 2 7 2 7 2 7 = 2 26 


2 


i o i i 


2 7 2 5 2 7 2 7 = 2 25 


3 


i i o i 


2 7 2 7 2 5 2 7 = 2 26 


4 


i i i o 


2 7 2 7 2 7 2 5 =2 2G 


5 


i i i i 


2 7 2 7 2 7 2 7 = 2 28 



Specifically, in class 1, mapping point s1 takes an assignment of an outer point of mapping table 1, and 
mapping points s2, s3 and s4 take assignments of inner points of mapping tables 2,3 and 4 respectively 

45 (i.e., s1 = O, s2 = i s3 = i and s4 = i). Since s1 can assume 2 5 possible outer point values and s2, s3 
and s4 can each individually assume 2 7 possible inner point values, the number of possible individual 
combinations of s1, s2, s3 and s4 within the first class is 2 26 . Similarly, in class 2, the assignment of s1 = i, 
s2 = o, s3 = i and s4 = i yields a second 2 2G possible individual mapping point combinations; in class 3, 
the assignment of s1 = i, s2 = i, s3 = O and s4 = i yields a third 2 2S possible mapping point 

so combinations; in class 4, the assignment of s1 = i, s2 = i, s3 = i and s4 = o yields a fourth 2 2G possible 
combinations; finally in class 5, the assignment of s1 = i, s2 = i, s3 = i, and s4 = i yields the last 2 2S 
possible combinations. Hence, the five classes of combinations yield a total of 2 29 possible individual 
mapping point combinations. 

The combining of mapping points in this particular manner, even though they were arbitrarily labeled as 

55 inner or outer points, accomplishes in identifying 2 23 8-dimensional channel symbol representations for 
twenty-nine bits, d-c29, derived from primary data. 

The coding scheme similarly restricts the combination of mapping points denoted si', s2\ s3' and s4' 
from four respective mapping tables denoted l', 2 t 3 and 4 when secondary as well as primary data is 
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transmitted. As noted above, these four mapping tables are identical to FIG. 6 in this illustrative embodi- 
ment FIG. 6 is comprised of 128 (2 7 ) inner points enclosed in a solid cruciform box and 64(2 6 ) outer points 
enclosed in rectangular dashed boxes. The coding scheme requires the combination of s1 , s2 , s3 and s4 
to include at least two inner points. This results in nine classes of combinations. TABLE II below shows 
these nine classes of combinations and the resulting number of allowed individual combinations of the 
mapping points formed thereby. 

TABLE II 



A 


B 


C 


Class 


si' s2' 
S3' s4 


#allowed individual mapping point combinations (or 
#8-dimensional channel symbol representations) 


1 


i i i i 


2 7 2 7 2 7 2 7 =2 28 


2 


o i i i 


2& 2 7 2 7 2 7 = 2 27 


3 


i o I i 


2 7 2 e 2 7 2 7 = 2 27 


4 


i i o i 


2 7 2 7 2 6 2 7 =2 27 


5 


i i i o 


2 7 2 7 2 7 2 s =2 27 


6 


o i o i 


2 s 2 7 2 6 2 7 — 2 25 


7 


i o i o 


2 7 2 6 2 7 2 5 =2 25 


8 


o i i o 


2 5 2 7 2 7 2 6 = 2 26 


9 


iooi 


2 7 2 6 2 6 2 7 = 2 26 



These nine classes of combinations, as shown in TABLE II, yield a total of 2 30 possible individual 
mapping point combinations or 2 30 8-dimensional channel symbol representations for thirty bits, c1-c29 plus 
Si, derived from primary and secondary data. 

The aforementioned signal x(t) generated by transmitter 10 is corrupted in channel 15 by such 
impairments as Gaussian noise, phase jitter, frequency offset and intersymbof interference. As shown in 
FIG. 2, the received corrupted signal x'(t) is applied within the receiver to analog interface 207 which 
includes an antialiasing filter and automatic gain control (AGC) circuit. The resulting signal is then applied to 
converter 209. The resulting digital samples are applied to bandpass filter/phase splitter 214. The latter 
provides two outputs on cables 215 and 216, these being a digital bandpass-filtered version of the A/D 
converter output and the Hilbert transform of same, respectively. 

The signals on cables 215 and 216 are applied to equalizer/demodulator 221. For each baud interval, 
the latter provides as its output on cables 222 and 223 a pair of baseband equalizer outputs which 
respectively represent the values of the in-phase and quadrature-phase components of the received 2- 
dimensionai carrier pulse currently being processed. Because, for example, the equalizer cannot perfectly 
compensate for ail channel impairments, the values are not, in general, whole integers. Therefore, it remains 
to be determined from the outputs of equalizer/demodulator 221 what the most likely transmitted values 
were. 

To this end, 8D symbol group synchronizer 230 collects four pairs of the equalizer/demodulator outputs 
to form individual 8-dimensional symbol groups. The output of 8D symbol group synchronizer 230 feeds 
Viterbi decoder 234 which, in conventional fashion, determines and outputs the most likely sequence of 8- 
dimensional symbol values from all of the allowed possibilities. Viterbi decoder 234 provides its output to 
the input of channel decoder 245. 

Secondary channel synchronizer 267 in receiver 20 is structurally identical to secondary channel 
synchronizer 150 in transmitter 10, but functionally it maintains the synchronization of secondary data sink 
272 and initiates the activation of another two algorithms residing in controller 260 which may be, for 
example, another microcomputer. These two algorithms separately orchestrate the operations of 8D block 
decoder 251 and channel decoder 245 depending on whether 1) only primary data is received or 2) 
secondary data as well as primary data is received. 

The operation of channel decoder 245 involves performing the inverse function to channel coder 1 32 of 
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transmitter 10 by providing at its output the digital word corresponding to the set of four in-phase and 
quadrature-phase amplitudes of pulse components associated with the 8-dimensional symbol sequence just 
determined by Viterbi decoder 234. 

Channel decoder 245 provides its output to the input of 8-D block decoder 251. The operation of the 

5 latter involves performing an inverse function to 8-D block encoder 126 of transmitter 10 and outputs a 
twenty-eight-bit digital primary data word to bit deconverter 254, and one secondary data bit directly to 
secondary data sink 272 only when the 8-dimensiona! channel symbol received also contains secondary 
channel information. The twenty-eight-bit primary data word is bit deconverted, differentially decoded and 
descrambled respectively by bit deconverter 254, differential decoder 258 and descrambler 262, the output 

70 of the latter is applied to primary data sink 271 which may be, for example, a computer terminal. 

The preceding implementation of alternating two 8-dimensional signal constellations for transmitting 
respectively 1) only primary data and 2) secondary data as well as the primary data is in effect switching 
from a bit rate of 19.2 Kbps when transmitting only primary data to a higher bit rate of (19.2 + 0.686) = 
19.886 Kbps when transmitting both primary and secondary data. Therefore, an average bit rate of 19.543 

75 Kbps is achieved. 

Based on this observation, thus in general, various fallback speeds can be achieved by averaging a 
plurality of data bit rates. Using the arrangement disclosed above, this averaging scheme advantageously 
entails only a change in the coding of the data symbols, rather than the system hardware, in achieving 
these various fallback speeds. 

20 For example, with the same circuitry disclosed above, an average user data rate of 16.8 Kbps can be 
achieved by alternating another two 8-dimensional signal constellations. 

Specifically, during one symbol interval, a first 8-dimensional channel symbol selected from a first, 
different 8-dimensional signal constellation is transmitted as four 2-dimensional DSB-QC pulses over 
channel 15. This first 8-dimensional channel symbol represents a group of twenty-four user data bits plus 

25 one trellis coding bit - twenty-five bits in total. The four pairs of in-phase and quadrature-phase amplitudes 
of pulse components to be represented by those four DSB-QC pulses are identified similarly as before from 
respective four mapping tables. These four mapping tables are identical and FIG. 7 is the mapping table 
used in this illustrative embodiment. FIG. 7 is comprised of 64 (2 B ) inner points and 16 (2 4 ) outer points. 
Applying the aforementioned coding scheme and technique of combining inner points and outer points as 

30 outlined in TABLE i parts A & B, a total of 2 25 individual mapping point combinations is realized. This 
corresponds to 2 25 first 8-dimensional channel symbol representations for the above-mentioned twenty-five 
bits. 

During another symbol interval, a second 8-dimensional channel symbol selected from a second, 
different 8-dimensional signal constellation is transmitted. This second 8-dimensional channel symbol 

35 represents a group of twenty-five user data bits and one trellis coding bit - twenty-six bits in total. The four 
mapping tables used in this case are, again, identical and FIG. 8 is the mapping table illustratively used. 
FIG. 8 is comprised of 64 (2 s ) inner points and 32 (2 5 ) outer points. Applying the aforementioned coding 
scheme and technique of combining the inner points and outer points as outlined in TABLE il parts A & B, a 
total of2 26 individual mapping point combinations is realized. This corresponds to 2 26 second 8-dimensional 

40 channel symbol representations for the above-mentioned twenty-six bits. 

Based on the foregoing arrangement, by multiplexing the two user data inputs of sizes twenty-four and 
twenty-five bits and alternating their associated two signal constellations correspondingly, various fallback 
speeds are achieved in accordance with the following formula: 
F = R1 [24u + 25 (1-u)] (3) 

45 where F is a fallback speed or an average user data rate in bits per second; R1 is the 8-dimensional symbol 
rate and u is the rate at which first 8-dimensional channel symbols are multiplexed with second 8- 
dimensional channel symbols. 

In particular, R1 = 685.7142 baud (supra) and u = 0.5 (i.e., first 8-dimensional channel symbols are 
transmitted half the time). The above-stated fallback speed of 16.8 Kbps is thus achieved. 

so The foregoing merely illustrates the principles of the invention, some variations of which include 
selection of different, and a different number of, symbols, including different in-phase and quadrature-phase 
component values, to carry the primary, secondary or fallback speed data, as well as the possibility of 
encoding secondary data words of more than one bit. Moreover, the invention is applicable to virtually any 
type of constellation geometry, including constellations which are other than rectilinear (e.g. circular), 

55 constellations whose data symbols have more than two dimensions. In addition, the invention can be used 
equally well in block, convolutions or other types of coding applications as well as with various types of 
modulation including, for example, QAM, phase shift keying, etc. Furthermore, the application can use 
different secondary channel synchronization schemes, such as blind synchronization, etc. 
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Each of the various possible approaches will have its own set of advantages and disadvantages, as will 
be apparent from the foregoing discussion, and the particular embodiment of the invention used for a 
particular application should, of course, be chosen based on the requirements and characteristics of that 
application. 



Claims 

1. Data communication apparatus comprising: 
10 means (104,126) for receiving a stream of data bits; 

means (111,132) responsive to one or more of said data bits for applying to a communication channel an 
individual one channel symbol of a set of channel symbols; CHARACTERISED BY 

control means (145,150) for selecting individual sets from a predetermined plurality of sets of channel 
symbols in repetitive alternation. 
75 2. Apparatus as claimed in claim 1 wherein one set of said predetermined plurality of sets of channel 
symbols comprises every different channel symbol of another one or more of said sets. 

3. Apparatus as claimed in claim 1 or claim 2 wherein the applying means includes means (115) for 
encoding said one or more of said data bits in accordance with a trellis code. 

4. Apparatus as claimed in any of the preceding claims wherein: 

20 the receiving means is operative for receiving data bits at a plurality of bit rates; 

the applying means is arranged to apply to the communication channel a channel symbol of a set which is 
associated with the bit rate at which said data bits are currently being received; and 

the control means is arranged to operate the receiving means to receive said data bits at individual ones of 
said plurality of bit rates in repetitive alternation. 
25 5. Apparatus as claimed in any of the preceding claims comprising 

means (126) for grouping the received data bits into data words of at least first and second sizes in 
repetitive alternation, and wherein the applying means comprises 

means (126,132) for defining an individual one set of a predetermined plurality of sets of channel symbols 
being associated with a particular one of said at least first and second sizes of the data word which is 
30 comprised of the data bits being currently received, and 

means (132,141) for applying to the communication channel an individual one channel symbol of said 
individual one set of channel symbols, said individual one channel symbol being associated with the value 
of said data word which is comprised of said data bits being currently received. 

6. A data communication method comprising: 
35 receiving a stream of data bits; 

applying, in response to one or more of said data bits, to a communication channel an individual one 
channel symbol of a set of channel symbols; CHARACTERISED BY 

selecting individual sets from a predetermined plurality of sets of channel symbols in repetitive alternation. 

7. A method as claimed in claim 6 wherein one set of said predetermined plurality of sets of channel 
40 symbols comprises every different channel symbol of another one or more of said sets. 

8. A method as claimed in claim 6 or claim 7 further comprising the step of encoding said one or more 
of said data bits in accordance with a trellis code. 

9. A method as claimed in any of claims 6 to 8, wherein the data bits are admitted at a plurality of bit 
rates in repetitive alternation, and each selected set is associated with the bit rate at which the data bits are 

45 currently being admitted. 

10. A method as claimed in any of claims 6 to 9 comprising grouping the received data bits into data 
words of at least first and second sizes in repetitive alternation, and wherein each selected set of channel 
symbols is associated with the current size of data word. 
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FIG. 6 
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FIG. 7 
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